#include "sort.h"
#include <iostream>
using namespace std;
int main()
{
    vector<int> a{1, 5, 2, 3, 4};
    quick_sort(a);
    for (auto e : a)
        cout << e << ' ';
    cout << endl;
}